Nightmare nhận được đa số đánh giá tích cực từ giới phê bình. Trên Metacritic - chuyên trang phê bình chấm điểm theo thang 100 từ các bài đánh giá của giới phê bình đại chúng, album nhận được số điểm trung bình 62, dựa trên 7 bài đánh giá chuyên nghiệp, thể hiện "những đánh giá nhìn chung là tích cực".[28]

Trong số phát hành của Metal Hammer vào tháng 8 năm 2010, Terry Beezer chấm album điểm 8/10. Trong bài đánh giá, anh tán dương lòng dũng cảm của các thành viên trong ban bất chấp cái chết của The Rev và gọi đây là "một màn tri ân sâu sắc đến người bạn quá cố." Anh cũng khen Mike Portnoy vì vai trò của ông trong album và thấy ông cực hợp để thay thế cho The Rev.

411 Mania chấm đĩa nhạc bằng một bài đánh giá cực kỳ tích cực và dài, với số điểm chấm là 9,0/10. Ở đoạn kết họ viết: "Nếu bạn là người hâm mộ của Avenged Sevenfold, Nightmare là đĩa nhạc bạn phải có. Abum này cực kỳ cảm động và là màn tri ân tới the Rev quá cố tuyệt hơn bất cứ điều gì mà tôi có thể mường tượng ra."[29]

Kerrang! chấm album điểm 4K/5 và kết luận: "Tương lai của Avenged [Sevenfold] vẫn nằm trong tay của các vị thần. Bất kể tương lai của họ thế nào, Nightmare đánh dấu thời điểm mà nhóm nhạc từ Huntington Beach từ bỏ những thứ của con nít và trở thành đàn ông. Bất kể cậu ấy đang ở đâu, người anh em của họ hẳn phải vô cùng tự hào."

Sputnik Music chấm album điểm 3/5. Cây viết khen nửa sau của album, nhưng cực kỳ chê nửa đầu album, cụ thể là các đĩa đơn (trừ "So Far Away"). Album đạt số điểm 3,2/5 theo bình chọn của người hâm mộ trên trang web.[34]